مسئله زمانبندی آموزشی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
- author سکینه مصطفی لو
- adviser سعیده کتابی علی داوری
- Number of pages: First 15 pages
- publication year 1389
abstract
چکیده تعیین جداول زمان بندی یکی از مباحث عمده تحقیق در عملیات می باشد که در برنامه ریزی هایی نظیر زمان بندی تولید، زمان بندی پرسنل و زمان بندی دروس در مدارس و دانشگاه ها و ... کاربرد دارد. یکی از مسائل مهم آموزشی در دانشگاه ها مسأله تنظیم برنامه هفتگی است. تنظیم برنامه هفتگی یک واحد آموزشی عبارت است از زمان بندی دروس یا جلسات مختلف، کلاس، استاد در جدول زمانی ترم تحصیلی با توجه به اینکه گروه های مختلف دانشجویان از استادان، کلاس ها و امکانات مشترک استفاده می کنند. در این پایان نامه، ابتدا روش های کلاسیک برای مسأله زمان بندی دروس دانشگاهی تشریح می شود. سپس زمان بندی دروس دانشگاهی به صورت یک مدل برنامه ریزی خطی آرمانی، مدل بندی شده است. به دلیل پیچیدگی این برنامه ریزی برای مسائل واقعی، روش الگوریتم ژنتیک برای به دست آوردن یک جواب مناسب انتخاب شده است. در این روش جداول زمان به صورت کروموزوم هایی نشان داده می شوند. سپس با استفاده از عملگرهای ژنتیک جستجوی فضای جواب انجام می شود. با استفاده از الگوریتم ژنتیک در حل مسأله موردی گروه ریاضی دانشگاه اصفهان، توسط نرم افزار متلب، نتایج به دست آمده نشان دهنده میزان رضایت بالای اساتید از تخصیص دروس آنها به بازه های زمانی می باشد. کلیدواژه ها: زمان بندی دروس، رنگ آمیزی گراف، برنامه ریزی عدد صحیح، الگوریتم ژنتیک، برنامه ریزی آرمانی.
similar resources
حل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...
full textتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
full textالگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
full textیک مدل ریاضی برای حل همزمان مسئله زمانبندی پروژه و تخصیص نیروی انسانی
تخصیص نیروی انسانی به فعالیت‌های پروژه برای زمانبندی آنها، یکی از نزدیک‌ترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجمله‌ای سخت، تا کنون روش‌های دقیق فقط قادر به حل مسائل با اندازه کوچک بوده‌اند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارت‌های چندگانه فقط قادر است، یکی از مهارت‌های مورد نیاز فعالیت‌ها ...
full textبررسی مسئله زمانبندی کارگاه گردش کاری جایگشتی
مسائل زمانبندی از جمله مسائل بهینه سازی به شمار می روند که تا کنون روی مسائل زمانبندی، توسعه و گسترش آن کارهای زیادی انجام شده است. تنوع و پیچیدگی مسائل زمانبندی ما را برآن داشت که در این پایان نامه تنها به بررسی مسئله زمانبندی n کار برروی m ماشین در محیط کارگاه گردش کاری جایگشتی با زمان های پردازش معلوم پرداخته و دو مدل ابتکاری با هدف کمینه کردن مجموع زمان تکمیل کارها ارائه دهیم، همچنین دو مد...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023